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Detailed Action 
Claim Rejections - 35 USC § 102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

2. Claim 7, 13 and 14 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Narayana et al (US 6,577,635). 

For claim 7, Narayana et al. disclose an arrangement of schedulers for 
scheduling traffic in a communications node having a plurality of queues, each queue of 
the plurality of queues for storing a portion of the traffic in units of the traffic the 
arrangement of schedulers comprising a plurality of the schedulers (320) of which each 
scheduler of the plurality of the schedulers is for scheduling the traffic directly from a 
unique portion of the queues (buffers, 318) and is associated with a respective register 
of a plurality of registers (queuing engines, 316) for storing information corresponding to 
an aspect of the respective unique portion of the queues, and an output scheduler 
(master scheduler 322) being operable to schedule the traffic from the plurality of 
schedulers in dependence upon the information stored in the plurality of registers (see 
Fig. 3 and 4, and column 9, lines 5-10 and 46-52). 

For claims 13 and 14, Narayana et al. disclose a method for scheduling traffic in 
a communications node having a plurality of queues for storing units of traffic to be 
scheduled and a hierarchical arrangement of levels of traffic schedulers, comprising the 
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steps of initiating a scheduling decision set for a particular time interval by selecting, at 
a first traffic scheduler (master scheduler, 322) of the traffic schedulers in a first level of 
the levels, a second traffic scheduler of the traffic schedulers from a next lower level of 
the levels (schedulers, 320A and 320B), and completing the scheduling decisions set 
for the particular time interval by selecting, at the second traffic scheduler, a queue 
from which a next unit of the traffic will be scheduled, and wherein the second traffic 
scheduler corresponds to selecting a class of the traffic serviced by the communications 
node (master scheduler selects which scheduler is to service which queue, based on 
priority or finishing times of packets, see Figs 15 and 17 and column 21, lines 1-8). 

Claim Rejections - 35 USC § 103 

« 

3. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims ^rejected under 35 U.S.C. 103(a) as being unpatentable over Nam et al 

A 

(US 2003/0103514). 
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For claims 1, 2, and 3, Nam et al. disclose a method for scheduling frames 
comprised of data units in a communications node, the communications node having a 
plurality of queues for storing the data units arrangement of schedulers for scheduling 
the frames, the method comprising the steps of: selecting, at a particular scheduler, a 
queue from which a frame of the frames may be sent and accrediting any subsequently 
received grants at the particular scheduler to the queue (available credit (AC) and later 
confirmed credit (CC) is given to each queue, see paragraph 37, lines 5-15); starting the 
sending of the data units of the frame from a head of the queue (Head of Line (HOL) 
packet is the first packet in the queue); determining the size of the frame at the head of 
the queue (size of the packet (SP); determining, at the particular scheduler, a value 
equal to a count of the grants issued for the queue minus a size of the frame (values of 
SP and confirmed credit, which is actual credit stored up if AC is less than SP then that 
credit is added to CC, are compared see paragraph 38, lines 1-31); and selecting, at the 
particular scheduler, another queue from which additional ones of the data units may be 
sent responsive to the value being zero (CC=SP, if CC is equal to SP, the value will be 
0, and the packet will be serviced, thus the scheduler moves onto the next queue, see 
lines 20-21), setting the count of the grants equal to the value if it is greater than zero, 
(CC<SP, if CC is less than SP, then the CC is stored and the available credit for the 
next token is waited for until CC is equal to SP, see paragraph 38, lines 21-23), and 
responsive to the value being less than zero (CC>SP) setting the count of the grants 
equal to the value, decrementing the count of the grants with each new grant of the 
subsequently received grants accredited to the queue, and selecting at the particular 
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scheduler, the another queue from which data units may be responsive to the value 
being zero (if COSP, the backlogged packets stored as the backlog size of the packet 
can be serviced, thus there is still AC that can be used in the next queue, see 
paragraph 38, lines 26-31). Nam et al. does not disclose the use of the schedulers in a 
hierarchical arrangement of schedulers. However, it would have been obvious to one of 
ordinary skill in the art, to implement the method of scheduling frames as taught by Nam 
et al. into a hierarchical arrangement of schedulers, since each scheduler performs this 
task, and the information for each queue can be made available to all schedulers. The 
motivation for using the method of scheduling as taught by Nam et al. in a hierarchical 
queue would be to establish certain an prioritization among the schedulers, thus better 
ensuring quality of service (QoS) if needed for certain data. 

Allowable Subject Matter 

6. Claims 4-6, 8-12, and 15-18 are objected to as being dependent upon a rejected 
base claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 

Conclusion 

7. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Nadj et al. (US 7,007,021) is cited to show a data structure for heap sorting, 
known as a "pile". 

Parruck et al (US 2001/0001608) is cited to show an ATM traffic shaper that uses 
a hierarchy of schedulers. 
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8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kenneth R. Hartmann whose telephone number is 571- 
270-1414. The examiner can normally be reached on Monday - Thursday, 10-3 EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chau Nguyen can be reached on 571-272-3126. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



Kenneth Hartmann 
AU 2616 
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SUPERVISORY PATENT EXAMINER 
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